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Verfahren zur Textdarsteltung auf Bildschirmgeraten 



© Ein Verfahren zur Text- und Grafikdarstellung auf 
einem Bildschirmgerat, welches ein Bildschrrmraster 
mit einer vorgegebenen Anzahl von Bildpunkten in x- 
und y-Richtung und einen Bildwiederholspeicher auf- 
weist, wobei die darzustellenden Zeichen in Kontur- 
format aus einem Speicher geladen und die auf der 
Kontur jedes Zeichens liegenden Rasterpunkte mit- 
tels eines Rasterverfahren ermittelt werden (grid 
walk). Zur Erreichung einer besseren Bildqualitat 
wird eine Graudarstellung der Zeichen vorgenom- 
men, indem die Rasterung und Berechnung der Zei- 
chenpositionen zetchenweise fur die einzelnen Zei- 
chen in einem Feinraster vorgenommen werden, in 
welchem das Bildschtrmraster in x-Richtung in m 
und in y-Richtung in n Feinraster-Bildpunkte unter- 
teilt ist (m, n > 1), und jedes einzelne Zeichen in 
dem Feinraster in eine Lauflangen- oder Bitmap- 
Kodierung seiner AuGenkontur gewandelt wird, und 
die jeweils m x n Feinraster-Bildpunkte in jedem 
Bildschirmraster-Bildpunkt jedes Zeichens zusam- 
mengefaBt werden. indem ihre Bitwerte addiert wer- 
den und dem Bildschirmraster-Bildpunkt ein von der 
Summe abhangiger Grauwert zugewiesen und in 
den Bildwiederholspeicher, der eine Bit-Tiefe von 
wenigstens der Anzahl der vorgesehenen Grauwerte 
aufweist (Viertelbyte-, Halbbyte-, Bytemap-Spei- 
cher), geschrieben wird. 




Fig. 7 
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Die Erfindung betrifft ein verfahren zur Text- 
und Grafikdarstellung auf einem Bildschirmgerat. 
welches ein Bildschirmraster mit einer vorgegebe- 
nen Anzahl von Bildpunkten in x- und y-Richtung 
und einen Bildwiederholspeicher aufweist. wobei 
die darzustellenden Zeichen (Buchstaben und ver- 
wandte grafische Elemente) in Konturformat aus 
emem Speicher geladen werden, passend zu den 
Textanforderungen skaliert. gedreht und positioniert 
werden, und wobei die auf der Kontur jedes Zei- 
chens liegenden Rasterpunkte mittels eines Raster- 
verfahren ermittelt werden. 

Bildschirmgerate stellen Schriftzeichen und an- 
deren Grafiken gerastert dar. Ublicherweise wird 
die Bildflache mit etwa 500 bis 1000 Fernsehzeilen 
beschrieben, die jeweils aus etwa 600 bis 1200 
Bildpunkten (Pixel) bestehen. Ohne Einschrankung 
der Allgemeinheit wird im folgenden die Lange der 
Bildpunkte (x-Richtung) als derart eingestellt ange- 
nommen, dafi sie dem Zeilenabstand (y-Richtung) 
entspricht und man dadurch quadratische Bildpunk- 
te erhalt. Jedem Bildpunkt lassen sich beliebige 
Farbwerte zuordnen, d.h. Abstufungen der Hellig- 
keiten der einzelnen Farben Rot, Grun und Blau; 
Texte werden auf Bildschirmgeraten haufig in 
Schwarzweifi-Darstellung angezeigt, den Farbwer- 
ten entsprechen in diesem Fall abgestufte Grau- 
werte zwischen weiB und schwarz, die durch 
gleichmafiiges Erregen der Farbzentren fur Rot, 
Grun und Blau mit einer dem gewunschten Grau- 
wert (Helligkeit) entsprechenden Intensitat erzeugt 
werden. Im folgenden wird zur begrifflichen Verein- 
fachung die Schwarzweifi-Darstellung mit Abstufun- 
gen in Grauwerten stellvertretend fur beliebige Far- 
ben mit Abstufungen in den jeweiligen Farbhellig- 
keitswerten betrachtet. 

Im Rahmen der Buroautomatisierung und der 
Textgestaltung mit PC's (z.B. Desk Top Publishing, 
kurz DTP) spielt die Textdarstellung eine besonde- 
re Rolle. Seit 1980 haben sich die Hersteller von 
Computern und Betriebssystemen intensiv bemuht, 
die Schriftzeichen aus Konturdaten fur die Darstel- 
lung auf Bildschirmen, in der Regel schwarz-weifi. 
zu rastern und dabei eine bestmogliche Lesbarkeit 
und moglichst formgetreue Wiedergabe des 
Schriftbifdes zu erhalten, wie es dann spater auf 
hoher auflosenden Ausgabegeraten wie Laserdruk- 
kern bzw. -belichtern ausgegeben wird. Dafur ist 
der Slogan "WYSIWYG" (what you see is what you 
get) gepragt worden. 

Verschiedene Hersteller haben Datenformate 
zur Speicherung und Bereithaltung der Schriftzei- 
chen und verwandten Grafikelemente enwickelt, die 
als intelligente Konturformate bezeichnet werden 
(intelligent digital outline formats). Schriftzeichen 
werden aus schwarzen, flachigen Strichen gebildet. 
deren Konturen (Outlines) stiickweise durch kurze 
Geraden (Vektoren) oder Kurvenstucke beschrie- 
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ben werden. Als Kurven werden am haufigsten 
Teilkreise. Abschnitte von quadratischcn und von 
kubischen Splinefunktionen verwendct. ZusaUlicli 
werden diesen Konturbeschreibungen Anweisungcn 
5 fur die Ausfuhrung des Rasterns (hints oder in- 
structions) beigegeben. damit sogenannte Ra- 
sterunglucke vermieden werden konnen. Als solche 
bezeichnet man zum Beisprel eine Rasterung des 
Buchstabens m mit unterschiedlich dicken senk- 

w rechten Abstrichen, wie im linken Toil von Figur la 
dargestellt. oder eine Rasterung eines schr dunncn 
Striches durch ausschlieRlich weifie Punkte. wie im 
linken Teil von Figur 1b dargestellt. Urn solche 
Artefakte und Zufalligkeiten einer Rasterung zu ver- 

15 meiden, sind Instruktionen z.B. zur Strickstarken- 
kontrolle (stem control) und zur Stricherhaltung 
(drop out control) eingefuhrt worden. Durch Ver- 
wendung der Instruktionen konnen Rasterunglucke 
vermieden werden, wie im rechten Teil von Figur 

20 1a bzw. lb fur die oben beispielhaft erwahnten 
Rasterunglucke gezeigt. Eine ausfuhrhche Be- 
schreibung von verschiedenen intelligenten Kontur- 
formaten und des intelligenten Rasterns von 
Schriftzeichen findet man in der Literatur, z.B. "Di- 

25 gitale Schriften", Peter Karow, Springer Verlag 
1992, Kap. 8. und "Schrifttechnologie". Peter Ka- 
row, Springer Verlag 1992. Kap. 7. wobei die dort 
gegebene weitere Beschreibung von Konturforma- 
ten von Zeichen und deren Rasterung hier aus- 

30 drucklich aufgenommen wird. Dort werden auch die 
heute modernen und gebrauchlisten Schriftformate 
wie das PostScript Type 1 . TrueType- und das 
IKARUS-Format beschrieben. 

Die Verarbeitungsgeschwindigkeit ist eines der 

35 wichtigsten Kriterien fur ein Skalierprogramm, das 
Zeichen mit intelligenten Konturbeschreibungen 
wie PostScript Type 1, TrueType oder IKARUS in 
Bitmap-Darstellungen fur Bildschirme wandelt. Bei 
Texten kommt es z.B. haufig vor, dafi irgendwo auf 

40 der Seite ein Wort oder auch nur ein Buchstabe 
entfernt wird, wonach die Seite ohne wesentliche 
Zeitverzogerung mit der Anderung neu angezeigt 
werden muG. In den fierkommlichen Verfahren 
kann man vier Verarbeitungsphasen unterscheiden, 

45 die fur eine normafe Schrift wie Times Roman bei 
12 pt Schriftgrofie im Mittel fur eine typische Text- 
verarbettung alle etwa die gteiche Zeit beanspru- 
chen: 

1. Schrift aus einem Speicher laden, dekompri- 
50 mieren, Verwaltung initiieren, generelle Parame- 
ter bereitstellen (load); 

2. Auswertung der Instruktionen und Herstellung 
von Konturen, die an das gewunschte Raster 
(z.B. einer 12 pt-Gr6Be fur 72 Ipi auf dem Biid- 

55 schirm) angepaflt sind (grid fit); 

3. Ausfuhrung der mathematischen Anweisun- 
gen zur Kurven- und Geradenberechnung und 
Ermittlung der Rasterpunkte, die auf der Kontur 
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liegen (grid walk); und 

4. Ausfullen der schwarzen Bitdpunkte zwischen 
je zwei Konturen (bit fill). 

Das Resultat ist eine Bitmap, die die Rasterung 
des Buchstabens darstellt, wobei die Bitwerte 0 
und 1 je nach Definition fur weiB und schwarz oder 
umgekehrt stehen. 

Diese Bitmap wird nach Berechnung der Buch- 
stabenposition, die sich aus der Textberechnung in 
einem gerateunabhangigen Textkoordinatensystem 
(die Positionen in diesem Textkoordinatensystem 
werden im folgenden als Textkoordinaten bezeich- 
net) in einer Feinhett von z.B. 2400 Ipi und Einhei- 
ten von 1/20 pt (ein pt ist die GroBenmaBeinheit fur 
Schriftzeichen und betragt etwa 0,351 mm (Eng- 
lisch Pica Point) bzw. 0,375 mm (Didot-Punkt)) 
ergibt, auf eine ihr entsprechende, relative grobe 
und mithin gerundete Bildschirmposition in den zu- 
gehorigen Bildwiederholspeicher (Video-Ram) ko- 
piert. 

Weil die Bildschirmpunkte relativ groBe Fla- 
chen einnehmen, namliche etwa 0,4 >. 0,4 mrrv bis 
0,25 x 0.25 mm" (ca. 70 Ipi bis ca. 100 Ipi, Ipi = 
lines per inch), muB man in Kauf nehmen. daB die 
Rasterung der Schriftzeichen grob ist, und insbe- 
sondere fur kleinere SchriftgrbBen in bezug auf ihre 
Lesbarkeit unzureichend ist. Ferner muB man in 
Kauf nehmen. daB die Buchstabenbreiten in ganzen 
Bildschirmpunkten gerastert werden, dadurch recht 
unterschiedliche Buchstabenpositionen und Buch- 
stabenabstande ermittelt werden und darunter das 
Erscheinungsbild der Textzeile insgesamt zwangs- 
laufig leidet. Ebenso werden die Buchstaben auch 
in y-Richtung jeweils nur auf eine Fernsehzeile 
genau positioniert, was zu unterschiedlichen Text- 
zeilenabstanden in einem Text fuhrt. 

Fur eine bessere Qualitat der Textdarstellung 
ware es wunschenswert, die relative Position der 
Buchstaben nebeneinander genauer zu zeigen. als 
es mit Einheiten von 0,25 bis 0,4 mm Lange mog- 
lich ist. ebenso die Lage der Zeilen untereinander 
genauer darzustellen als dies mit den Bildpunktgro- 
Ben auf den heute ublichen Bildschirmgeraten 
moglich ist. 2um Vergleich sei angemerkt, dafi in 
der Typografie, der Buchdruckerkunst, wenigstens 
mit Einheiten von 1/4 pt (ca. 0.1 mm) gearbeitet 
wird. Da eine derartige Verfeinerung der Bildpunkt- 
groBe bzw. der RastergroBe von Bildschirmgeraten 
in verschiedener Hinsicht zu aufwendig ist, muB 
nach anderen Wegen gesucht werden, die Lesbar- 
keit und Bildqualitat von Texten und Grafiken auf 
Bildschirmgeraten mit heute ublichen Auflbsungen 
zu verbessern. 

Aus EP-A 0 132 456 ist ein Verfahren zur 
Kontrolle der Satzqualitat von elektronischen Satz- 
anlagen durch Anzeige des Satzbildes auf einem 
Monitor bekannt. In der Satzantage ist die Bitmap 
einer ganzen zu druckenden Seite, mit der ein Film 
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belichtet werden soil, in sehr feiner Rasterung ab- 
gespeichert. Um vor Belichtung des Films erne 
Kontrolle des Satzbildes zu ermoglichen. wird die 
komplette Bitmap der Seite ausgelesen und auf em 

5 groberes Raster fur den Monitor gewandelt. indem 
jeweils m aufeinanderfolgende Pixel von n benach- 
barten Zeilen zusammengefaBt werden und der 
durchschnittliche Grauwert dieses m ■ n Uberpi- 
xels bestimmt und diese Uberpixel als Bildschirm- 

w Pixel auf dem Monitor angezeigt wird. Ein derarti- 
ges Verfahren ist jedoch fur die Textdarstellung auf 
einfachen Bildschirmgeraten (Personal Computern) 
nicht praktikabel. da eine feingerasterte Bitmap ei- 
ner zu druckenden Seite erst in den Ausgabegcra- 

15 ten von dazu ausgelegten Prozessoren (RIPs. Ra- 
ster Image Processors) unter erheblichem Zeitauf- 
wand erstellt wird' und erst wieder in den PC zu- 
rOcktransferiert werden muGte, was insgesamt zu 
vollig unakzeptablen Antwortzeiten fuhren wurde. 

20 da bei interaktivern Arbeiten am Bildschirm eine 
praktisch verzogerungsfreie Anzeige gefordert wird. 
Im ubrigen muBte bei jeder Anderung der Seite. sei 
es auch nur ein Buchstabe. die ganze Seite neu im 
Feinraster erstellt werden und wieder ins Bild- 

25 schirmraster zurucktransformiert werden, was sich 
aus Grunden der Verarbeitungsgeschwindigkeit 
verbietet. 

Es ist Aufgabe der vorliegenden Erfindung, ein 
Verfahren zur Darstellung von Zeichen und Grafik- 

30 elementen auf Bildschirmgeraten zu schaffen, mit 
dem die Lesbarkeit und Bildqualitat bei gleicher 
Bildschirmauflosung gegenuber herkommlichen 
Verfahren bei einem fur interaktive Anwendungen 
vertretbaren Zeitaufwand verbessert wird. 

35 ErfindungsgemaB ist ein Verfahren zur Text- 

und Grafikdarstellung auf einem Bildschirmgerat, 
welches ein Bildschirmraster mit einer vorgegebe- 
nen Anzahl von Bildpunkten in x- und y-Richtung 
und einen Bildwiederholspeicher aufweist, wobet 

■to die darzustellenden Zeichen (Buchstaben und ver- 
wandte grafische Elemente) in Konturformat aus 
einem Speicher geladen werden, passend zu den 
Textanforderungen skaliert. gedreht und posttioniert 
werden. und wobei die auf der Kontur jedes Zei- 

ir> chens liegenden Rasterpunkte mittels eines Raster- 
verfahren ermittelt werden (grid walk), dadurch ge- 
kennzeichnet, daB 

die Rasterung und Berechnung der Zeichenpo- 
sitionen zeichenweise fur die einzelnen Zeichen im 

so Text in einem Feinraster vorgenommen wird. in 
welchem jeder Bildpunkt des Bildschirmrasters in 
x-Richtung in m und in y-Richtung in n Feinraster- 
Bildpunkte unterteitt ist, wobei m, n naturliche Zah- 
len groBer 1 sind, und jedes einzelne Zeichen in 

55 dem Feinraster in eine Lauflangen- oder Bitmap- 
Kodierung seiner AuBenkontur gewandelt wird, und 
die jeweils m n Feinraster-Bildpunkte in je- 
dem Bildschirmraster-Bildpunkt jedes Zeichens zu- 

3 
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sammengefaflt werden, indem thre Bitwerte addiert 
werden und dem Bildschirmraster-Bildpunkt em 
von der Summe abhangiger Grauwert zugewiesen 
und in den Bildwiederholspeicher. der eine Bit- 
Tiefe von wenigstens der Anzahl der vorgesehenen 
Grauwerte aufweist (Viertelbyte-, Halbbyte-. Byte- 
map-Speicher), geschrieben wird. 

Mit dem erfindungsgemaBen Verfahren ergibt 
sich (1.) eine bessere Darstellung des Einzelzei- 
chens. (2.) eine bessere Positionierung der Zeichen 
in einer Zeile (in x-Richtung). (3.) eine bessere 
Positionierung der Zeilen untereinander (in y-Rich- 
tung), und damit insgesamt (4.) eine bessere Les- 
barkeit und Formgetreuheit des Schriftbildes bzw. 
von Grafikteilen. 

Es ist ein wesentlicher Vorteil der vorliegenden 
Erfindung. daB die Bildschirmdarstellung sehr 
schnell erzeugt werden kann, so daB sich in dieser 
Hinsicht kein Nachteil gegenuber dem herkommli- 
chen Verfahren mit schlechterer Bildqualitat (Bit- 
map) ergibt. Damit ist das erfindungsgemaGe Ver- 
fahren sehr gut fur interaktive Anwendungen geeig- 
net, bei denen spater auf hochauflbsenden Druk- 
kern auszugebende Seiten immer wieder verandert 
werden und damit haufig, und ohne fur den Benut- 
zer merkliche Zeitverzogerung neu aufgebaut wer- 
den mussen. 

In einem ersten Schritt des erfindungsgemaflen 
Verfahrens wird jedes angeforderte Zeichen in ei- 
nem Feinraster gerastert. in dem jeder Bildpunkt 
des Bifdschirmrasters in x-Richtung bzw. y-Rich- 
tung m-fach bzw. n-fach unterteitt ist. so dafi in 
jedem Bildschirmraster-Bildpunkt m ... n Feinraster- 
Bildpunkte liegen. Jedes einzelne Zeichen wird in 
dem Feinraster unter Verwendung seiner Konturko- 
dierung mittels herkommlicher Verfahren zur Ra- 
sterung gerastert; dadurch werden die auf der Kon- 
tur liegenden Feinrasterpunkte bestimmt (grid 
walk), wobei als Kodierung eine Lauflangen- oder 
Bitmap-Darstellung in dem Feinraster gewahlt wer- 
den kann. Damit ist die benbtigte Information fur 
die Zeichendarstellung im Feinraster bereitgestellt, 
und jedem Bildpunkt des Feinrasters kann prinzi- 
piell ein Farbwert 1 Oder 0 zugewiesen werden (fur 
an oder aus in den Farben rot. grun. blau oder 
schwarz-weiB). 

Im nachsten Schritt werden nun jeweils die m 
• n Feinraster-Bildpunkte jedes Bildschirmraster- 
Bildpunktes eines Zeichens zusammengefaflt, in- 
dem die Feinraster-Bitwerte (1 oder 0) addiert wer- 
den und dem Bildschirmraster-Bildpunkt ein von 
der Summe der m x n Bitwerte abhangiger Farb- 
Helligkeitswert (Grauwert bei SchwarzweiG-Darstel- 
lung) zugewiesen wird. Damit wird ein Teil des 
hoheren Informationsgehalts des Feinrasters in das 
grbbere Bildschirmraster ubernommen. indem des- 
sen Grauwert abhangig von der Anzahl der gefull- 
ten (schwarzen) Feinraster-Bildpunkte bestimmt 
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und in den Wiederholspeicher (z.B Video-RAM) 
des Bildschirmgerates geschrieben wird. 

In einer bevorzugten Ausfuhrungsform wnd 
eine Grauabstufung in (n m + 1 ) Grauwerte von 
5 weifl bis schwarz vorgesehon und die Grauwerte 
durch die Summe der Bitwerte der Feinraster-Bild- 
punkte reprasentiert. so daB stch Grauwerte 0. 

1 n - m von weifl bis schwarz (oder umgekehrt) 

ergeben. Im Ergebnis bedeutet dies, daB der Grau- 
w wert eines Bildschirmraster-Bildpunktes dutch den 
verhaltnismafiigen Anteil der dann befindhchen ge- 
fullten Feinraster-Bildpunkte bestimmt wird. d.h 
der Grauwert ist proportional zum Flachenvcrhalt- 
nis von gefullten (schwarzen) Feinraster -Bildpunk- 

/5 ten zur Gesamtflache des Bildschirmraster-Bild- 
punktes und entspricht mithin einem durchschnittli- 
cher Grauwert. Es konnen aber auch andere Abstu- 
fungen der Grauwerte vorgenommen werden. ins- 
besondere auch nichtlineare Abhangigkeiten des 

20 Grauwertes von der Anzahl der gefullten Feinra- 
ster-Bildpunkte vorgesehen werden. 

In einer bevorzugten Ausfuhrungsform des Ver- 
fahrens wird jeder ermittette Grauwert eines Bild- 
schirmraster-Bildpunktes in den Wiederholspeicher 

25 geschrieben, indem er auf den Inhalt des diesem 
Bildschirmraster-Bildpunkt entsprechenden Spei- 
cherplatzes im Wiederholspeicher addiert wird. Da- 
durch wird sichergestellt. dafi, wenn sich benach- 
barte Zeichen sehr nahe kommen. sich in ihren 

30 Zwischenraumen die Grauwerte in den Bildschirm- 
punkten richtig uberlagern, d.h. der Grauwert eines 
Bildpunktes eines ersten, bereits in den Wiederhol- 
speicher eingeschriebenen Zeichens wird zu dem 
Grauwert eines spater verarbeiteten Zeichens. das 

35 in den gleichen Bildschirm-Bildpunkt hineinreicht, 
addiert. 

Da bei den meisten Wiederholspeichern. insbe- 
sondere Video-RAMs. die Addition auf einen Spei- 
cherplatz als Grundfunktion integriert ist. wird damit 

40 eine sehr einfache und schnelle Realisierung des 
Verfahrens erreicht. 

Mit dem erfindungsgemaBen Verfahren wird 
eine deutlich verbesserte Lesbarkeit und Bildquali- 
tat erreicht. ohne daB sich der Rechenaufwand und 

\h damit die Zeit zum Aufbau eines Bildschirmbildes 
erhbht. Eine Zeitersparnis kann sich mit dem vor- 
liegenden Verfahren insbesondere ergeben, da bei 
der Rasterung des Zeichens auf den Schritt 2. (grid 
fit) des oben aufgefuhrten herkommlichen Verfah- 

50 rens verzichtet werden kann. Eine optimale Einpas- 
sung des Zeichens in das Feinraster mit Hilfe intel- 
ligenter Rastertechniken ist nicht erforderlich. da 
dieses Feinraster feiner ist als das zur Darstellung 
kommende und sich die auf der Feinrasterebene 

55 auftretenden Rasterunglucke auf der Bildschirm- 
Bildpunktebene nur in vernachlassigbarem Mafie 
auswirken. Dadurch kann, insbesondere wenn hohe 
ProzeGgeschwindigkeit fur die Bilddarstellung erfor- 

4 
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derlich ist. in vorteilhafter Weise auf das intelligente 
Rastern unter Verwendung der Instruktionen im 
Konturformat verzichtet werden. urn Rechenzeit zu 
sparen. 

Ebenso braucht der Schritt 4. (bit fill) des obi- 
gen herkommlichen Verfahrens nicht ausgefuhrt zu 
werden, da die Rasterung der AuBenkontur im 
Feinraster ausreichend ist, urn die Summe der in 
einem Bildschirmraster-Bildpunkt liegenden gefull- 
ten Feinraster-Bildpunkte zu bestimmen. 

GemaB einem weiteren Aspekt der Erftndung 
ist ein Verfahren der oben genmannten Art dadurch 
gekennzeichnet, dafi 

vor Beginn einer Textdarstellung nur einmal 
alle Zeichen einer vom Benutzer gewahlten Schrift 
in einem Feinraster gerastert werden, das in x- 
Richtung m-fach und in y-Richtung n-fach feiner ist 
als das Bildschirmraster. wobei m, n naturliche 
Zahlen groBer 1 sind. und alle gerasterten Zeichen 
in eine Lauflangen- oder Bitmap-Kodierung ihrer 
AuBenkontur gewandelt und in einem Zwischen- 
speicher abgespeichert werden, 

zur Textdarstellung die feingerasterten Zeichen 
nach den Textanforderungen aus dem Zwischen- 
speicher abgerufen und nach ihrer Textposition in 
eine entsprechende Feinrasterposition im Bild- 
schirmraster ubertragen werden. und 

die jeweils m * n Feinraster-Bildpunkte in je- 
dem Bildschirmraster-Bildpunkt jedes Zeichens zu- 
sammengefaBt werden, indem ihre Bitwerte addiert 
werden und dem Bildschirmraster-Bildpunkt ein 
von der Summe abhangiger Grauwert zugewiesen 
und in den Bildwiederholspeicher, der eine Bit- 
Tiefe von wenigstens der Anzahl der vorgesehenen 
Grauwerte aufweist (Viertelbyte-, Halbbyte-. Byte- 
map-Speicher), geschrieben wird. 

Bei dem zuletzt genannten erfindungsgemaBen 
Verfahren wird die Verarbeitungsgeschwindigkeit 
dadurch weiter crhoht. daB die Buchstaben einer 
gewunschten Schrift nur einmal zu Beginn im Fein- 
raster gerastert und abgespeichert werden und an- 
schlieBend. jedesmal wenn sie im Text benotigt 
werden, nur noch abgerufen und in die entspre- 
chende Textposition versetzt werden mussen. urn 
die Graudarstellung im Bildschirmraster zu ermit- 
teln. 

Die Erfindung wird im folgenden anhand der 
Figuren naher erlautert; es zeigen: 
Figur la: 

Rasterdarstellungen eines Zeichens. links ein- 
fach gerastert, rechts mit einem intelligenten 
Rasterverfahren unter Benutzung der Instruktio- 
nen (Strichstarkenkontrolle); 
Figur lb: 

Rasterdarstellungen eines Zeichens. links ein- 
fach gerastert. rechts mit einem intelligenten 
Rasterverfahren unter Benutzung der Instruktio- 
nen (Stricherhaltung); 



Figur 2a: 

Lrnien in der Starke eines Bildschirmpunktes mtt 
verschiedenen Grauwerten (OrtginalgrbBe): 
Figur 2b: 

5 die Lrnien aus Figur 2a in zweifacher VergroBe- 

rung; 
Figur 3a: 

Buchstabenpaare mit verschiedenen Grauwerten 
in ihrem Zwischenraum (OriginalgroBe): 
jo Figur 3b: 

VergroBerung der Buchstabenpaare aus Figur 
3a; 

Figur 4a und 4b: 

die Darstellung eines mehrzeiligen Textes in 9 
i5 pt aus der Schrift Nimbus Roman, wobei zum 

Vergleich der Text mit einem herkommlichen 
Verfahren (Figur 4a) und in Graudarstellung (Fi- 
gur 4b) auf demgleichen Bildschirmgerat zur 
Darstellung gebracht ist: 
20 Figur 5: 

Feinraster der AuBenkontur des Buchstabens b: 
Figur 6: 

Buchstabe b (um 90° gedreht) in Lauflangen- 
darstellung; 

:?5 Figur 7: 

Darstellung eines Buchstabens im Feinraster, 
die das Auszahlen der in einen m * n Bild- 
schirm-Bildpunkt fallenden Feinraster-Bildpunkte 
illustriert; 

30 Figur 8: 

vergroBerte Darstellung des nach dem erfin- 
dungsgemaBen Verfahren resultierenden Buch- 
stabens in Graudarstellung im Bildschirmraster; 
und 

3b Figur 9a und 9b: 

die 16 verschieden Graudarstellungen des 
Buchstabens o. die bei Verschrebung des o 
cntlang der Feinraster-Bildpunkte (m = 4, n = 
4) um jeweils einen Feinrasterpunkt in x- und y- 
■io Richtung mogtrch sind. wobei Figur 9a die Origi- 
nalgroBe auf einem typischen Bildschirmgerat 
und Figur 9b eine VergroBerung zeigt. 
Mit dem erfindungsgemaBen Verfahren wird er- 
reicht. daB man optisch mit kleineren Bildpunkten 
/5 arboiten kann als diese auf dem Bildschirmgerat 
zur Verfugung stehen. Dabei wird folgend physiolo- 
gische Tatsache ausgenutzt: Mit den Augen neh- 
men wir Linien von der Starke eine typografischen 
Punktes (also ab 72 Ipi) als diinner wahr, wenn sie 
50 weniger schwarz. also grau dargestellt werden. 
Dies ist in Figur 2a zu erkennen. wo nebeneinander 
Linien gleicher Breite aber mit verschiedenen Grau- 
werten dargestellt sind. In Figur 2b ist zum Ver- 
gleich die Darstellung aus Figur 2a zweifach ver- 
55 groBert gezeigt. Daraus wird deutlich, daB Linien 
abhangig vom Grauwert dunner oder dicker er- 
scheinen, auch wenn ihre tatsachliche Breite die 
gleiche ist. 
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Fernet erscheint uns eine schwarze Flache De- 
ceits verschoben. wenn wir in einer Richtung. z.B. 
in der Breite emer Fernsehzeile. grau hinzufugen. 
Insbesondere nehmen wir einen Abstand zweier 
Buchstaben schon dann wahr. wenn zwischen ih- 
nen blofi grau eingefugt wird, wie dies in Figur 3a 
zu sehen ist. Je heller der eingeschobene Punkt 
ist, desto weiter erscheinen die Buchstaben ge- 
trennt; in Figur 3b sind die Buchstabenpaare aus 
Figur 3a vergroGert (und in umgekehrter Anord- 
nung) dargestellt. Die ubereinanderliegenden Zei- 
len unterscheiden sich jeweils nur durch Verschie- 
bungen im Feinraster. die zu leicht unterschiedli- 
chen Graudarstellungen fuhren. 

Am deutlichsten wird der Unterschied zwischen 
einer herkommlichen schwarz-weiG- und einer er- 
findungsgemaG fur Bildschirmgerate vorzunehmen- 
de Graudarsteliung bei Betrachtung eines mehrzei- 
ligen Textes beim Vergleich des gesamten Er- 
scheinungsbildeS auf dem Bildschirmgerat. In Fi- 
gur 4a ist ein mehrzeiliger Text mit einem her- 
kommlichen Verfahren auf einem Bildschirmgerat 
dargestellt. wahrend der gleiche Text auf dem glei- 
chen Bildschirmgerat mit dem erfindungsgemaGen 
Verfahren ein in Figur 4b entsprechendes Schrift- 
bild ergibt. Die Verbesserung der Lesbarkeit und 
die im Gesamteindruck verbesserte Bildqualitat 
sind deutlich zu erkennen. 

Fruhere Untersuchungen an Bildschirmen (Xe- 
rox, Tektronix in "Visual Fatigue and Operator Per- 
formance with DVST and Raster Displays". Proc. of 
the Society for Information Display. Vol. 24, Nr. t. 
1983) hatten ergeben, daG die untersuchten Perso- 
nen bei der Erkennung und Fixierung von grau 
dargestellten Buchstaben ermudeten. Weil namlich 
die Graudarsteliung einen zum Teil unscharfen 
Rand der schwarzen Buchstabenflachen verur- 
sacht. hatten die Probanden versucht, die Buchsta- 
ben immer wieder erneut zu fokussieren in der 
unbewuGten Annahme. daG wahrzunehmende Bild 
nicht ganz scharf eingestellt zu haben. Nun kommt 
es aber beim Lesen von Texten nur selten und 
dann auch nur kurz vor, daG wir die Buchstaben 
fixieren. denn wir lesen Text, indem wir mit den 
Augen in sogenannten Sakkaden springen. Also ist 
es fur uns naturltch. daG wir beim Lesen den grbG- 
ten Teil eines Textes nur grau wahrnehmen. Hierin 
liegt erne weitere physiologische Begrundung da- 
fur. daG Graudarsteliung von Texten gleichbedeu- 
tend mit genauerer. also hoher auflosender Dar- 
stellung empfunden wird. 

In einem Ausfuhrungsbeispiel wird ein Bild- 
schirmgerat mit einer Flache von etwa 1000 X 
1000 Bildpunkten zugrunde gelegt und ferner eine 
reine Schwarzweifl-Darstellung betrachtet. Fur das 
Feinraster wird in x-Richtung eine m-fache Feinun- 
terteilung und in y-Richtung eine n-fache Feinunter- 
teilung vorgenommen, wobei in einer bevorzugten 



Ausfuhrungsform m = 8 und n = 4 ist. Damit wird 
gemaG den Erfahrungen aus der Typografie er- 
reicht, daG man auf einen 1 4 Punkt genau {ca. 0.1 
mm) positionieren kann. 
5 In dem erfindungsgemaGen Verfahren wnd die 

Position des Zeichens in dem Feinraster bestimmt, 
d.h. das Zeichen wird in das Feinraster gelegt und 
gerastert. wobei eines der bekannten Verfahren zur 
Rasterung verwendet werden kann. Dabei konnen 

jo einfache Rasterverfahren verwendet werden. so 
daG auf die Verwendung der heute regelmaGig in 
den Konturformaten der Buchstaben mit abgespei- 
cherten Instruktionen und die Anwendung intelh- 
genter Rasterverfahren (grid fit) verzichtet werden 

is kann. Das Ergebnis der Rasterung in dem Feinra- 
ster ist in Figur 5 fur den Klenbuchstaben b darge- 
stellt. Die auf der Kontur liegenden Gitterpunkte 
werden mit einem der bekannten Verfahren bet der 
Gitterwanderung (grid walk) bestimmt. Auf das Aus- 

20 fullen der Flachen mit schwarzen Bildpunkten (bit 
fill) kann verzichtet werden. Statt dessen wird eine 
Bitmap-Darstellung der AuGenkonturen oder cine 
Lauflangen-Kodierung erhalten. Bei der Lauflangerv 
Kodierung wird das Zeichen zeilenweise erfaGt. in- 

25 dem in jeder Feinrasterzeile der Anfangsraster- 
punkt jedes aus mindestens einem gefCillten Bild- 
punkt bestehenden Striches in x-Richtung und die 
Differenz zwischen End- und Anfangsrasterpunkt 
des Strichs. d.h. die Lauflange in Einheiten von 

30 Bildpunkten in dem Feinraster angegeben wird. Fi- 
gur 6 illustriert die Lauflangen-Kodierung. darge- 
stellt fur ein liegendes b. wobei die Lauflangen in 
jeder Zeile als durchgezogener Strich dargestellt 
ist. 

35 Jedes einzelne Zeichen wird in eine Lauflan- 

gen-Kodierung im Feinraster gewandelt. Die Lauf- 
langen-Kodierung erlaubt eine besonders einfache 
Umsetzung in Grauwerte des groberen Bildschirm- 
rasters. Es wird ein Strich, dessen Anfangspunkt im 

•to Feinraster in x-Richtung die Nummer i x 

(Numerierung beginnend bei 0), in y-Richtung die 
Nummer i y und eine Lauflange von L x Bildpunkten 
in x-Richtung hat. Die zu der betrachten Feinraster- 
zeile gehorige Bildschirmraster-Bildpunkt Nummer 

45 in y-Richtung l y ergibt sich durch Teilen von i y 
durch m und Abrunden auf die nachste ganze Zahl. 
Dann wird die Nummer i x des Anfangsrasterpunk- 
tes des Striches durch m geteilt, auf die nachste 
ganze Zahl abgerundet, was die zugehorige Num- 

50 mer l K des Bildschirmraster-Bildpunktes, in dem 
der Strich beginnt. ergibt. Die zugehorige Anzahl 
der weiGen Feinraster-Bildpunkte in dem Bild- 
schirmraster-Bildpunkt (I*, l y ) ergibt sich durch i x - 
l x • m. Dann wird die verbleibende Lauflange L x - ( 

55 (l x + l)-m - i K ) des bei i x beginnenden Striches 
durch m geteilt und auf die nachste ganze Zahl 
abgerundet, was die Anzahl der auf l x folgenden 
Bildschirmraster-Bildpunkte ergibt. die in der be- 
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trachteten Zeile l y vollstandig. also jeweils mit wei- 
teren m schwarzen Feinraster-Bildpunkten zu fullen 
sind. Die Anzaht der in dem auf den letzten so voll 
gefullten Bildschirmraster-Bildpunkt folgenden Bild- 
schirmraster-Bildpunkt liegenden Feinraster-Bild- 
punkte ist gleich dem bei der Teilung verbliebenen 
Rest, also (L K - ( (l x + 1)*m - i x )) modulo m. Damit 
ist die ganze Lauflange des betrachteten Striches 
abgearbeitet und die resultierenden Anzahlen der 
gefullten Feinraster-Bildpunkte jeweils in den be- 
troffenen Bildschirmraster-Bildpunkten (l x , l y ), 
ly)- ••• bestimmt. So werden aufeinanderfol- 
gend atle zu dem Zeichen gehdrenden Striche 
abgearbeitet. Auf diese Weise werden besonders 
einfach die in jedem Bildschirmraster-Bildpunkt lie- 
genden schwarzen Feinraster-Bildpunkte ausge- 
zahlt. 

Das Ergebnis ist in Figur 7 dargestellt: gezeigt 
ist der Buchstabe b (hier in Bitmap-Darstellung) 
gerastert im Feinraster und das Bildschirmraster, 
wobei m = 4 und n = 4 ist. Die Ziffern geben die 
Anzahlen der gefullten (schwarzen) Feinraster-Bild- 
punkte in den jeweiligen Bildschirmraster-Bildpunk- 
ten an, die man z.B. mit obiger Auswertung erhalt. 

Die so ermittelte Summe der Feinraster-Bitwer- 
te in jedem Bildschirmraster-Bildpunkt kann direkt 
als Grauwert interpretiert werden, indem die Sum- 
me 0 als weiB, m < n als schwarz und zwischen 0 
und m x n abgestuft als hellgrau bis dunkelgrau 
dargestellt wird. Der Grauwert entspricht dann dem 
Verhaltnis von schwarzen zu weiBen Feinraster- 
Bildpunkten in dem Bildschirmraster-Bildpunkt, also 
einem durchschnittlichen Grauwert gemittelt uber 
die schwarzen und weiBen Feinraster-Bildpunkte 
darin. Der Grauwert kann jedoch auch uber eine 
vorgegebene Abhangigkeit von der Summe ermit- 
telt werden. insbesondere kann auch eine weniger 
feine Abstufung der Grauwerte, also weniger als m 
«: n Grauwerte. vorgesehen werden. Das Ergebnis 
eines Buchstabens in Graudarstellung ist in Figur 8 
gezeigt. 

Die ermittelten Grauwerte werden in den Bild- 
wiederholspeicher des Bildschirmgerates ubertra- 
gen, vorzugsweise indem sie auf die den jeweiligen 
Bildschirmraster-Bildpunkten entsprechenden Spei- 
cherplatze addiert werden. 

In Figur 9a sind die bei m = 4 und n = 4 
moglichen 16 verschiedenen Graudarstellungen 
des Kleinbuchstabens o dargestellt, die sich bei 
Ver \chieben des Zeichens in x- und y-Richtung urn 
jeweils einen Feinraster-Bildpunkt ergeben. Figur 
9b zeigt eine VergroBerung von Figur 9a, aus der 
deutlich das sich die Graudarstellungen eines Zei- 
chens je nach Lage im Feinraster leicht unterschei- 
den. 

Das erfindungsgemaBe Verfahren ermoglicht 
ohne Erhbhung der Verarbeitungszeit erne ver- 
bessrte Lesbarkeit insbesondere von Schriften mit 
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kleiner PunktgroBe und eine Verbesserung dci 
Bildqualitat insgesamt. Durch das erfindungsgema- 
Be Verfahren wird nicht nur an Geschwindigkeit fur 
die Graudarstellung gewonnen. sondern auch die 
5 Flexibilitat in bezug auf SchriftgroBe. Position, und 
mogliche Verdrehung der Zeichen erhalten. 

Das Verfahren ist fur alle Schriften (neben latei- 
nischen z.B. auch fiir Kanji-Schriften) sowie fur 
verwandte grafische Elemente. die durch Stnche 
10 und Kurven beschrieben werden, wie z.B. CAD- 
Darstellungen. auf Bildschtrmen anwcndbar. 

Das erfindungsgemaBe Verfahren ist fiir die 
Textdarstellung in modernen Betriebssystemen wie 
Mac OS oder MS Windows geeignet. 

15 

Patentanspriiche 

1. Verfahren zur Text- und Grafikdarstellung auf 
einem Bildschirmgerat, welches ein Bild- 

20 schirmraster mit einer vorgegebenen Anzahl 

von Bildpunkten in x- und y-Richtung und ei- 
nen Bildwiederholspeicher aufweist. wobei die 
darzustellenden Zeichen (Buchstaben und ver- 
wandte grafische Elemente) in Konturformat 

25 aus einem Speicher geladen werden. passend 

zu den Textanforderungen skaliert, gedreht 
und positioniert werden, und wobei die auf der 
Kontur jedes Zeichens liegenden Rasterpunkte 
mittels eines Rasterverfahren ermittelt werden 

30 (grid walk), dadurch gekennzeichnet, daB 

die Rasterung und Berechnung der Zeichenpo- 
sitionen zerchenweise fiir die einzelnen Zei- 
chen im Text, in einem Feinraster vorgenom- 
men wird, in welchem jeder Bildpunkt des Bild- 

35 schirmrasters in x-Richtung in m und in y- 

Richtung in n Feinraster-Bildpunkte unterteilt 
ist. wobei m, n naturliche Zahlen groBer 1 sind. 
und jedes einzelne Zeichen in dem Feinraster 
in eine Lauflangen- oder Bitmap-Kodierung 

•40 seiner AuBenkontur gewandelt wird, und 

die jeweils m - n Feinraster-Bildpunkte -in je- 
dem Bildschirmraster-Bildpunkt jedes Zeichens 
zusammengefaBt werden. indem ihre Bitwerte 
addiert werden und dem Bildschirmraster-Bild- 

45 punkt ein von der Summe abhangiger Grau- 

wert zugewiesen und in den Bildwiederholspei- 
cher. der eine Bit-Tiefe von wenigstens der 
Anzahl der vorgesehenen Grauwerte aufweist 
(Viertelbyte-, Halbbyte-, Bytemap-Speicher). 

so geschrieben wird. 

2. Verfahren nach Anspruch 1 , dadurch gekenn- 
zeichnet, daB von WeiB bis Schwarz insge- 
samt (m x n + 1 ) Grauwerte verwendet wer- 
55 den und der Grauwert eines Bildschirmraster- 

Bildpunktes durch die Summe der Bitwerte 
des Feinrasters reprasentiert wird. 
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5. 



6. 



Verfahren nach einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet, daB der 
ermittelte Grauwert eines Bildschirmraster-Bild- 
punktes in den Wiederholspeicher geschrieben 
wird. indem er auf den Inhalt des diesem Bild- 
schirmraster-Bildpunkt entsprechenden Spei- 
cherplatzes im Bildwiederholspeicher addiert 
wird. 

Verfahren nach einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet. daB die 
Rasterung im Feinraster vorgenommen wird. 
ohne ein intelligentes Rasterverfahren unter 
Verwendung der Instruktionen im Konturformat 
anzuwenden. 

Verfahren nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet. daB fur 
das Feinraster m = 8 und n = 4 gewahlt wird. 

Verfahren nach einem der Anspruche 1 bis 4. 
dadurch gekennzeichnet, daB fCir das Fein- 
raster m = 4 und n = 4 gewahlt wird. 



tion im Bi/dschirmraster ubertragen werden. 
und 

die jeweils m • n Femraster-Bildpunkte tn jc- 
dem Bildschirmraster-Bildpunkt jedes Zeichens 

5 zusammengefaBt werden. indem ihre Bttwerte 

addiert werden und dem Bildschirmiaster-Bild- 
punkt ein von der Summe abhangiger Grau- 
wert zugewiesen und in den Bildwiederholspei- 
cher, der eine Bit-Tiefe von wenigstens der 

w Anzahl der vorgesehenen Grauwerte aufweist 

(Viertelbyte-. Halbbyte-. Bytemap-Speichei ). 
geschrieben wird. 

9. Verfahren nach Anspruch 8. dadurch gekenn- 
75 zeichnet, daB der ermittelte Grauwert ernes 

Bildschirmraster-Bildpunktes in den Wiederhol- 
speicher geschrieben wird. indem er auf den 
Inhalt des diesem Bildschirmraster-Bildpunkt 
entsprechenden Speicherplatzes im Wiederhol- 
20 speicher addiert wird. 



Verfahren nach einem der vorhergehenden An- 25 
spruche, dadurch gekennzeichnet, daB bei 
Verwendung eines Farbbildschirms die Grau- 
stufen durch gleichmaBiges Erregen der roten, 
gelben und blauen Farbzentren erzeugt wer- 
den. 30 



8. Verfahren zur Text- und Grafikdarstellung auf 
einem Bildschirmgerat, welches ein Bild- 
schirmraster mit einer vorgegebenen Anzahl 
von Bildpunkten in x- und y-Richtung und ei- 35 
nen Bildwiederholspeicher aufweist. wobei die 
darzustellenden Zeichen (Buchstaben und ver- 
wandte grafische Elemente) in Konturformat 
aus einem Speicher geladen werden. passend 
zu den Textanforderungen skaliert, gedreht 10 
und positioniert werden, und wobei die auf der 
Kontur jedes Zeichens liegenden Rasterpunkte 
mittels eines Rasterverfahren ermittelt werden 
(grid walk), dadurch gekennzeichnet. daB 
vor Beginn einer Textdarstellung nur einmal 45 
alle Zeichen einer vom Benutzer gewahlten 
Schrift in einem Feinraster gerastert werden, 
das in x-Richtung m-fach und in y-Richtung n- 
fach feiner ist als das Bildschirmraster, wobei 
m, n naturliche Zahlen groBer 1 sind, und alle 50 
gerasterten Zeichen in eine Lauflangen- oder 
Bitmap-Kodierung ihrer Aufienkontur gewandelt 
und in einem Zwischenspeicher abgespeichert 
werden. 

zur Textdarstellung die feingerasterten Zeichen 55 
nach den Textanforderungen aus dem Zwi- 
schenspeicher abgerufen und nach ihrer Text- 
position in eine entsprechende Feinrasterposi- 
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